منابع مشابه
Finite Idempotent Inverse Monoid Presentations
Several decidability problems for finite idempotent presentations of inverse monoids are solved, giving also insight into their structure. Besides providing a new elementary solution for the problem, solutions are obtained for the following problems: computing the maximal subgroups, being combinatorial, being semisimple, being fundamental, having infinite D-classes. The word problem for the lea...
متن کاملWalking automata in the free inverse monoid
In this paper, we study languages of birooted trees or, following Scheiblich-Munn’s theorem, subsets of free inverse monoids. Extending the classical notion of rational languages with a projection operator that maps every set of birooted trees to the subset of its idempotent elements it is first shown that the hierarchy induced by the nesting depth of that projection operator simply correspond ...
متن کاملThe Idempotent Problem for an Inverse Monoid
We generalize the word problem for groups, the formal language of all words in the generators that represent the identity, to inverse monoids. In particular, we introduce the idempotent problem, the formal language of all words representing idempotents, and investigate how the properties of an inverse monoid aer related to the formal language properties of its idempotent problem. In particular,...
متن کاملA Presentation of the Dual Symmetric Inverse Monoid
The dual symmetric inverse monoid I ∗ n is the inverse monoid of all isomorphisms between quotients of an n-set. We give a monoid presentation of I ∗ n and, along the way, establish criteria for a monoid to be inverse when it is generated by completely regular elements.
متن کاملA Presentation for the Dual Symmetric Inverse Monoid
The dual symmetric inverse monoid I ∗ n is the inverse monoid of all isomorphisms between quotients of an n-set. We give a monoid presentation of I ∗ n and, along the way, establish criteria for a monoid to be inverse when it is generated by completely regular elements.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 1998
ISSN: 0021-8693
DOI: 10.1006/jabr.1997.7242